Axiomatic Scalable Neurocontroller Analysis via the Shapley Value

نویسندگان

  • Alon Keinan
  • Ben Sandbank
  • Claus C. Hilgetag
  • Isaac Meilijson
  • Eytan Ruppin
چکیده

One of the major challenges in the field of neurally driven evolved autonomous agents is deciphering the neural mechanisms underlying their behavior. Aiming at this goal, we have developed the multi-perturbation Shapley value analysis (MSA)--the first axiomatic and rigorous method for deducing causal function localization from multiple-perturbation data, substantially improving on earlier approaches. Based on fundamental concepts from game theory, the MSA provides a formal way of defining and quantifying the contributions of network elements, as well as the functional interactions between them. The previously presented versions of the MSA require full knowledge (or at least an approximation) of the network's performance under all possible multiple perturbations, limiting their applicability to systems with a small number of elements. This article focuses on presenting new scalable MSA variants, allowing for the analysis of large complex networks in an efficient manner, including large-scale neurocontrollers. The successful operation of the MSA along with the new variants is demonstrated in the analysis of several neurocontrollers solving a food foraging task, consisting of up to 100 neural elements.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Alternative Axiomatic Characterizations of the Grey Shapley Value

The Shapley value, one of the most common solution concepts of cooperative game theory is defined and axiomatically characterized in different game-theoretic models. Certainly, the Shapley value can be used in interesting sharing cost/reward problems in the Operations Research area such as connection, routing, scheduling, production and inventory situations. In this paper, we focus on the Shapl...

متن کامل

Fair Localization of Function via the Shapley Value: Theory and Applications

Identifying the functional roles of elements in a neural network is one of the first challenges in understanding neural information processing. Aiming at this goal, lesion studies have been used in neuroscience, most of them employing single lesions and hence limited in their ability to reveal the significance of interacting elements. This paper presents the Multi-lesion Shapley value Analysis ...

متن کامل

The Shapley Value for Partition Function Form Games

Different axiomatic systems for the Shapley value can be found in the literature. For games with a coalition structure, the Shapley value also has been axiomatized in several ways. In this paper, we discuss a generalization of the Shapley value to the class of partition function form games. The concepts and axioms, related to the Shapley value, have been extended and a characterization for the ...

متن کامل

Improving LNMF Performance of Facial Expression Recognition via Significant Parts Extraction using Shapley Value

Nonnegative Matrix Factorization (NMF) algorithms have been utilized in a wide range of real applications. NMF is done by several researchers to its part based representation property especially in the facial expression recognition problem. It decomposes a face image into its essential parts (e.g. nose, lips, etc.) but in all previous attempts, it is neglected that all features achieved by NMF ...

متن کامل

Interplay between Social Influence and Network Centrality: Shapley Values and Scalable Algorithms

We study network centrality based on dynamic influencepropagation models in social networks. To illustrate our in-tegrated mathematical-algorithmic approach for understand-ing the fundamental interplay between dynamic influenceprocesses and static network structures, we focus on twobasic centrality measures: (a) Single Node Influence (SNI)centrality, which measures each ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Artificial life

دوره 12 3  شماره 

صفحات  -

تاریخ انتشار 2006